
import java.math.BigInteger;

public class e053 {
    public static void main(String[] args) {
        long sTime = System.currentTimeMillis();
        int num = 0;
        for (int n = 1; n <= 100; n++) {
            for (int r = 1; r < n; r++) {
                if (new BigInteger(com(n, r)).compareTo(new BigInteger("1000000")) == 1) {
                    num++;
                }
            }
        }
        System.out.println(num);
        long fTime = System.currentTimeMillis();
        System.out.println("Time: " + (fTime - sTime) + "ms");
    }

    static String com(int n, int r) {
        BigInteger i = factorial(n).divide(factorial(r).multiply(factorial(n - r)));
        return i.toString();
    }

    static BigInteger factorial(int n) {
        if (n == 0) return BigInteger.ZERO;
        BigInteger result = new BigInteger(String.valueOf(n));
        for (int i = n - 1; i > 0; i--) {
            result = result.multiply(new BigInteger(String.valueOf(i)));
        }
        return result;
    }
}
